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(54) Apparatus for demodulating and decoding satellite, terrestrial and cable transmitted digital 
television data 



(57) A Digital signal processor selectively demodu- 
lates and decodes signals received from multiple types 
of transmission channels such as satellite, terrestrial and 
cable transmission channels. A received signal is repre- 
sentative of compressed digital video information such 
as television picture information, and is encoded in one 
of a plurality of coding formats (e.g., trellis or punctured 
codes of selectable code rate). The received signal is 



also modulated in one of a plurality of modulation formats 
(e.g., PAM, QAM or PSK). A demodulator selectively 
demodulates the signal modulated in one of the plurality 
of modulation formats, and a decoder selectively 
decodes the demodulated signal coded in one of the plu- 
rality of coding formats. 
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Description 

The invention is related to the field of digital signal 
processing apparatus suitable for use in a multi-channel 
receiver of satellite, terrestrial and cable transmitted dig- 
ital television data. 

Known in the art is the use of forward-error-correc- 
tion that includes convolutional encoding in the transmis- 
sion of encoded digital data over a noisy channel from a 
transmitter to a receiver that includes a branch metric 
computer for a Viterbi-algorithm based convolutional 
decoder. The Viterbi Algorithm is used very commonly 
to decode a convolutionally encoded sequence of bits 
transmitted over a noisy channel. In the heart of the 
Viterbi algorithm is a series of repetitive add-compare- 
select operations which accept as input certain metrics 
(termed branch metrics) computed on each received 
symbol from the demodulator. For satellite, cable and ter- 
restrial transmission of high data rate signals, such com- 
putations need to performed at very high rates. 
Furthermore, in a modem/decoder operating over differ- 
ent channels with different (but related) coding schemes, 
the cost of computing the branch metrics becomes 
excessive in terms of lookup table memory or actual 
hardware to perform these computations. 

In the case of a satellite transmission channel, it is 
customary to transmit some particular punctured quater- 
nary phase shift keyed (QPSK) code known to the 
receiver's convolutional decoder. In the case of a terres- 
trial or cable transmission channel, some particular prag- 
matic trellis code (such as quadrature amplitude 
modulation (QAM), phase amplitude modulation (PAM) 
or phase shift keyed (PSK) code) known to the receiver's 
convolutional decoder. For instance, the prior art dis- 
closes the use of a pragmatic trellis code as a practical 
code for QAM transmission of high definition television 
(HDTV). 

In the past, the receiver including a branch metric 
computer for a Viterbi-algorithm based convolutional 
decoder was typically designed to operate with only a 
single predetermined type of convolutional code. How- 
ever, it is likely that multi-channel digital television receiv- 
ers will enter the mass-produced market in the near 
future and, over time, replace currently-used analog tel- 
evision receivers. Direct broadcast satellite transmission 
to television receivers is already available in addition to 
terrestrial and cable transmission thereto. Therefore, it is 
desirable that the convolutional decoders of such multi- 
channel digital television receivers be selectively respon- 
sive to the type of code (either punctured or pragmatic 
trellis, as the case may be) and the type of modulation 
(PSK including both QPSK and 8-PSK, PAM or QAM, as 
the case may be) of the channel then being received by 
the multi-channel digital television receiver. Further, 
mass-produced television receivers should be designed 
with reduction in cost and complexity in mind. 

The inventor has recognized that a single signal 
processing device can advantageously accommodate 
multiple demodulation and decoding functions within the 



context of a digital television signal processing system, 
for example. In accordance with the principles of the 
invention, disclosed digital signal processing apparatus 
provides selective demodulation and decoding elements 

5 incorporating different types of demodulation and decod- 
ing functions. As a result, a single signal processing net- 
work may demodulate and decode signals of different 
signal format such as satellite, terrestrial and cable tele- 
vision signals, for example. 

10 In a system for receiving a modulated video signal, 
from multiple types of transmission channels, apparatus 
in accordance with the principles of the present invention 
provides a demodulated and decoded output signal. The 
received video signal is representative of compressed 

is digital video information such as television picture infor- 
mation, and is encoded in one of a plurality of coding 
formats. The received video signal is also modulated in 
one of a plurality of modulation formats. 

The apparatus includes a demodulator for selec- 

20 tjvely demodulating the received video signal modulated 
in one of the plurality of modulation formats to provide a 
demodulated signal. The apparatus also includes a 
decoder for selectively decoding the demodulated signal 
coded in one of the plurality of coding formats. 

25 In accordance with a feature of the invention, the 
demodulator selectively demodulates the video signal 
modulated by Pulse Amplitude Modulation (PAM), Quad- 
rature Amplitude Modulation (QAM) or Phase Shift Key- 
ing (PSK). 

30 In accordance with another feature of the invention 
the selective decoder decodes the demodulated signal 
coded in trellis or punctured code format. 

In a further feature of the invention, the selective 
decoder decodes the demodulated signal with a code 

35 rate selected from a plurality of code rates. 

Illustratively, the decoder of the present invention is 
a convolutional decoder inclusive of a branch metric 
computer and a Viterbi decoder. In a first embodiment, 
this branch metric computer may be selectively pro- 

40 grammed to operate with any of QPSK punctured-coded 
and a plurality of PAM or QAM higher alphabet pragmatic 
trellis-coded I and Q signal inputs thereto. In a second 
embodiment, this branch metric computer may be addi- 
tionally selectively programmed to also operate with 8- 

45 PSK trellis-coded I and Q signal inputs thereto. 

Illustratively, the branch metric computer has 2 x -bit 
I and 2 x -bit Q signal inputs, and comprises (1) a RAM 
having an effective depth of 2 X storage locations and a 
width sufficient to store 4-m bit wide entries of at least 

so one preloaded l-defining and one Q-defining lookup 
tables at each storage location, (2) a group of at least 
four summers, and (3) means for forwarding the respec- 
tive sum outputs from four summers of the group to the 
Viterbi decoder of the convolutional decoder. 

55 In the second embodiment, the width of the RAM is 
sufficient to store 4-m bit wide entries of two preloaded 
l-defining and two Q-defining lookup tables at each stor- 
age location; the group of at least four summers com- 
prises eight summers organized into first and second 
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sets of four summers; and the means for forwarding the 
respective sum outputs from four summers of the group 
to the Viterbi decoder of the convolutional decoder 
includes four comparators with each of them forwarding 
to the Viterbi decoder the lesser sum output from corre- 
sponding ones of the summers of the first and second 
sets. 

FIGURE 1 illustrates the different types of transmis- 
sion channels which may be received by a multi- 
channel compressed-digital television receiver 
transmitted from a forward-error-corrected com- 
pressed-digital television transmitter; 
FIGURE 2 is a block diagram showing the relation- 
ship among the convolutional decoder, the demod- 
ulator applying an input to the decoder, and a 
microcontroller interface to the decoder of the multi- 
channel compressed-digital television receiver of 
FIGURE 1; 

FIGURE 3 is a block diagram of the structural ele- 
ments of the convolutional decoder shown in FIG- 
URE 2 which shows the coupling of the 
microcontroller interface of FIGURE 2 to the struc- 
tural elements of the convolutional decoder; 
FIGURE 3a is a functional diagram of the operative 
elements of the convolutional decoder shown in FIG- 
URE 3 when programmed by the microcontroller 
interface of FIGURE 3 to operate in a punctured 
code decoding mode; 

FIGURE 3b is a functional diagram of the operative 
elements of the convolutional decoder shown in FIG- 
URE 3 when programmed by the microcontroller 
interface of FIGURE 3 to operate in a pragmatic trel- 
lis code decoding mode; 

FIGURE 4 is a block diagram of the structural ele- 
ments of the branch metric computer shown in FIG- 
URE 3; and 

FIGURE 4a illustrates the functional organization of 
the branch metric computer's structural elements 
shown in FIGURE 4. 

As shown in FIGURE 1, multi-channel compressed- 
digital television receiver 100 is capable of selectively 
receiving digitally-encoded television data transmitted 
over each of a plurality of different channels. These plu- 
rality of channels include satellite transmission channel 
102, which transmits digitally-encoded television data 
from forward-error-corrected television transmitter 104; 
terrestrial transmission channel 106, which transmits 
digitally-encoded television data from forward-error-cor- 
rected television transmitter 1 08; and cable transmission 
channel 110, which transmits digitally-encoded televi- 
sion data from forward-error-corrected television trans- 
mitter 1 12. As known in the art, forward-error-correction 
at the transmitter typically comprises convolutional 
encoding of successively-transmitted symbol packets of 
already encoded compressed-digital television data. 

As further known in the art, while QSPK-based 
punctured codes are typically employed for transmission 



of convolutional encoded data over a satellite channel, 
higher alphabet (i.e., 8, 16, 32, 64, 128 and 256) n/n+1 
pragmatic trellis codes are typically employed for PAM, 
PSK or QAM based transmission of convolutional 

5 encoded data over terrestrial or cable channels. There- 
fore, it is required that multi-channel receiver 100 incor- 
porates a convolutional decoder that is capable of 
decoding any particular one of QSPK-based punctured 
or PAM, PSK or QAM based higher alphabet n/n+1 prag- 

w rnatic trellis codes, depending on the selected one of the 
multi-channels then being received. 

More specifically, multi-channel receiver 100 com- 
prises digital processing apparatus which, as shown in 
FIGURE 2, includes receiver convolutional decoder 200 

is and receiver demodulator 202 which, as known in the 
art, applies each of a series of successively-received 
convolutionally-encoded symbol packets as the signal 
input data to receiver convolutional decoder 200. Each 
successively-received symbol packet of this data defines 

20 a point in the in-phase (I), quadrature-phase (Q) plane 
The digital processing apparatus of multi-channel 
receiver 100 further comprises a microcontroller which 
includes microcontroller interface 204 for applying a con- 
trol input to receiver convolutional decoder 200. 

25 The relationship among the structural elements of 
receiver convolutional decoder 200 employed by the 
present invention, and the control of these elements by 
external microcontroller interface 204, is shown in FIG- 
URE 3. As shown in FIGURE 3, the structural elements 

30 of receiver convolutional decoder 200 include synchro- 
nization circuitry 300, dummy data insertor 302, branch 
metric computer 304, Viterbi decoder 306, convolutional 
encoder 308, trellis demapper 310, delay logic 312, syn- 
chronization monitor 314 and select means 316. Micro- 

35 controller interface 204 provides a list of specifications 
to the aforesaid structural elements which configures the 
operation of the convolutional encoder as either a 
decoder for punctured codes or, alternatively, as a 
decoder for trellis codes. FIGURES 3a and 3b, respec- 

40 lively, show the manner in which the elements of the con- 
volutional encoder shown in FIGURE 3 are (1) 
configured for operation as a decoder for punctured 
codes or (2) configured for operation as a decoder for 
trellis codes. 

45 The output data from demodulator 202 is applied as 
l,Q input data to synchronization circuitry 300. For illus- 
trative purposes, it is assumed that each of the I and Q 
data is defined by 6 bits (i.e., the input data is applied 
over a total of 1 2 parallel input conductors). This permits 

so each of 64x64=4096 distinct points in the l,Q plane to be 
defined by the 6-bit I and 6-bit Q components of the 12- 
bit input data. Synchronization circuitry 300 also receives 
clock and clock-enable (Clk Enb) inputs thereto. In addi- 
tion, synchronization circuitry 300 both receives control 

55 data from microcontroller interface 204 and supplies 
data thereto, and is directly coupled to synchronization 
monitor 314. 

Each of elements 302, 304, 306, 308 and 310 has 
control data applied thereto from microcontroller inter- 
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face 204. Further, although not shown in FIGURE 3, the 
clock is applied to these elements. Properly synchro- 
nized I and Q data is forwarded from synchronization cir- 
cuitry 300 through dummy data insertor 302 to branch 
metric computer 304 in response to data input clock ena- 
ble (DICE) and data output clock enable (DOCE). Fur- 
ther, the properly synchronized I and Q data is forwarded 
through delay logic 312 to trellis demapper 310 and syn- 
chronization monitor 314. 

Dummy data insertor 302 is primarily used for punc- 
tured codes and is responsible for the insertion of the 
dummy data corresponding to a specified deletion map 
for such punctured codes. For trellis codes, dummy data 
insertor 302 merely passes through its input data to its 
output. The choice of code and the corresponding dele- 
tion map are conveyed to dummy data insertor 302 via 
microcontroller interface 204. Dummy data insertor 302 
clocks data out with an internal clock at a rate which 
depends on the coding scheme employed. Since the 
input and output data rates are different (for punctured 
codes), the data input clock enable (DICE) and the data 
output clock enable (DOCE) signals are unique. The 
DICE signal is the clock enable from receiver demodu- 
lator 202, while the DOCE signal is generated internally 
in dummy data insertor 302 (and is derived from the clock 
signal). Specifically, dummy data insertor 302 consists 
of a FIFO storage mechanism, a write clock to write in 
the soft decision samples in appropriate locations, and 
a read clock (which operates at a rate higher than the 
write clock and depends on the punctured coding used 
for its clocking rate) to read out the data for branch metric 
computations. The dummy samples are also inserted in 
appropriate locations before being read out. 

Branch metric computer 306 (the details of which are 
discussed below in FIGURES 4 and 4a) derives 4 sep- 
arate 5-bit outputs in response to each of successively- 
received symbol packets. These 4 separate 5-bit outputs 
and the DOCE signal from branch metric computer 306 
are applied as inputs to Viterbi decoder 306. Viterbi 
decoder 306, which is a Rate R=1/2, constraint length 
k=7 decoder, performs the Viterbi algorithm for punc- 
tured and trellis codes, wherein the 5-bit metric inputs 
from branch metric computer 306 are used to update the 
states and to make bit decisions. Viterbi decoder 306 
employs add-compare-select (ACS) means, path metric 
storage means, and the memory for the survivor paths 
at each level in the trellis. In addition, Viterbi decoder 306 
also takes care of metric renormalizations to avoid a 
buildup and overflow of the accumulated metrics. 

A 1 -bit output from Viterbi decoder 306 is applied as 
an input to convolutional encoder 308. For trellis and 
punctured codes, convolutional encoder 308 serves to 
regenerate the best estimates of the two transmitted of 
the rate 1/2 embedded code. The output from encoder 
308 is also applied to synchronization monitor 314 for 
use in checking the synchronization status of punctured 
codes. In addition, the 1 -bit output from Viterbi decoder 
306 is applied as an input to select means 316. 
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The 2-bit output from convolutional encoder 308 is 
applied to trellis demapper 310, which is responsible for 
making symbol decisions for the trellis-coded mode of 
operation shown in FIGURE 3b. In the trellis coded mode 

5 of operation, trellis demapper 310 uses the 2-bit output 
from convolutional encoder 308 for subset selection 
together with the delayed I and Q received symbol data 
forwarded thereto through delay logic 31 2 to make these 
symbol decisions. A 6-bit output from trellis demapper 

10 310 is applied as an input to both synchronization mon- 
itor 314 and select means 316. 

Delay logic 312 accounts for the delay introduced by 
Viterbi decoder 306/encoder 308 and associated cir- 
cuitry and synchronizes the data stream at the output of 

15 the encoder with the received symbol stream. Control 
input through microcontroller interface 204 selects one 
of 4 possible path memory lengths of Viterbi decoder 306 
which is also used to appropriately select the delay time 
in delay logic 312. 

20 Synchronization monitor 314, which is coupled to 
synchronization circuitry 300, the output from trellis dem- 
apper 310, encoder 308, the output from delay logic 312 
and microcontroller interface 204, uses the branch met- 
ric information in conjunction with an observation interval 

25 specification from microcontroller interface 204 to decide 
the synchronization status. It also provides information 
to synchronization circuitry 300 for optional automatic 
synchronization. In an automatic synchronization mode 
of operation, the internal synchronization circuitry is 

30 employed to perform the synchronization function. Alter- 
natively, the synchronization could be performed from 
external circuitry. Synchronization monitor 314 is also 
used to provide a signal to the demodulator for resolving 
phase ambiguities. This signal is used for only the pur- 

35 pose of accounting for phase ambiguities in receiver 
demodulator 202. Further, synchronization monitor 314 
supplies a demodulated synchronization signal for use 
by downstream components of receiver 100. 

Select means 316, which receives the 1-bit output 

40 of Viterbi decoder 306 and the 6-bit output of trellis dem- 
apper 310 applied as inputs thereto, forwards all of these 
7 bits to its output when the convolutional decoder is 
operating in its trellis-code mode and forwards only the 
1 bit from the output of Viterbi decoder 306 to its output 

45 when the convolutional decoder is operating in its punc- 
tured-code mode. This output data along with a clockand 
a DOCE signal are supplied from select means 316 for 
use by downstream components of receiver 100. 
The structure of branch metric computer 304 corn- 
so prises random access memory (RAM) 400, Memory 
banks 0 & 1 I and Q summers 402 and memory banks 0 
& 1 I and Q comparators 404. RAM 400 may also be a 
read-only memory. RAM 400 is preloaded during an ini- 
tialization phase with programmable, precomputed I and 

55 Q lookup tables from microcontroller interface 204 
applied as a control input thereto. In response to I and Q 
signals forwarded from dummy data insertor 302 (which 
depunctures QPSK-based punctured coded symbols) to 
RAM 400 as signal inputs thereto, selected ones of the 
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I and Q entries of these lookup tables are read out as 
outputs from RAM 400 and applied as inputs to memory 
banks 0 & 1 1 and Q summers 402. The output from mem- 
ory banks 0 & 1 I and Q summers 402 is applied as an 
input to memory banks 0 & 1 I and Q comparators 404, 
and the output from memory banks 0 & 1 I and Q com- 
parators 404 is forwarded as an input to Viterbi decoder 
306. 

More specifically, as functionally shown in FIGURE 
4a, RAM 400 is organized into metric memory bank 0 
and metric memory bank 1 . Memory bankO is made up 
of a first pair of subsets comprising first I subset 00 and 
first Q subset 00; a second pair of subsets comprising 
second I subset 01 and second Q subset 01 ; a third pair 
of subsets comprising third I subset 1 1 and third Q sub- 
set 1 1 ; and a fourth pair of subsets comprising fourth I 
subset 1 0 and fourth Q subset 10. Memory bank 1 is also 
made up of 4 similar pairs of I and Q subsets, thereby 
providing a total of 8 pairs, of I and Q subsets for RAM 
400. Each of the 8 I subsets receives the I signal input 
to RAM 400 and each of the 8 Q subsets receives the Q 
signal input to RAM 400. In general, each of the I and Q 
signal inputs is an x-bit signal (specifically assumed in 
the illustrative FIGURE 3 example to be a 6-bit signal). 
Each of the 8 I subsets derives an m-bit signal output 
(illustratively assumed to be a 4-bit signal output) and 
each of the 8 Q subsets derives an m-bit signal output. 

All of the 8 separate I and Q m-bit signal outputs from 
RAM 400 are forwarded as inputs to the respective sum- 
mers of memory banks 0 & 1 1 and Q summers 402. Spe- 
cifically, the two outputs from the first pair of subsets of 
bank 0 are applied as first and second inputs to summer 
402-1 ; the two outputs from the second pair of subsets 
of bank 0 are applied as first and second inputs to sum- 
mer 402-2; the two outputs from the third pair of subsets 
of bank 0 are applied as first and second inputs to sum- 
mer 402-3 ; the two outputs from the fourth pai r of subsets 
of bank 0 are applied as first and second inputs to sum- 
mer 402-4; the two outputs from the first pair of subsets 
of bank 1 are applied as first and second inputs to sum- 
mer 402-5; the two outputs from the second pair of sub- 
sets of bank 1 are applied as first and second inputs to 
summer 402-6; the two outputs from the third pair of sub- 
sets of bank 1 are applied as first and second inputs to 
summer 402-7, and the two outputs from the fourth pair 
of subsets of bank 1 are applied as first and second 
inputs to summer 402-8. A separate (m+1 )-bit output sig- 
nal (i.e., 5-bit signal in the assumed case) is derived from 
each of these 8 summers. 

All of the 8 separate (m+1)-bit output signals from 
the summers are forwarded as inputs to the respective 
comparators of memory banks 0 & 1 1 and Q comparators 
404. Specifically, the outputs from summers 402-1 and 
402-5 are applied as first and second inputs to compa- 
rator 404-1 ; the outputs from summers 402-2 and 402-6 
are applied asf irst and second inputs to comparator 404- 
2; the outputs from summers 402-3 and 402-7 are 
applied as first and second inputs to comparator 404-3, 
and the outputs from summers 402-4 and 402-8 are 



applied as first and second inputs to comparator 404-4. 
Each of these comparators passes to its output the 
lower-valued one of its two (m+1)-bit inputs. The respec- 
tive outputs from the 4 comparators constitute the output 

5 from branch metric computer 304 (i.e., four 5-bit outputs 
in the assumed case) which are applied as inputs to 
Viterbi decoder 306. 

Structurally, RAM 400 is of a fixed bit storage size 
having an effective depth of 2 X storage locations (i.e., 

10 corresponding to locations 1 through 64 in the assumed 
example in which x=6). Each of the I and Q signal inputs 
to bank 0 and each of the I and Q signal inputs to bank 
1 of RAM 400 has a separate lookup table associated 
therewith. The width of RAM 400 is sufficient to store four 

15 4m-bit wide (m=4 in the assumed example) precom- 
piled lookup tables, each of which is made up of 2 X 
entries, that have been supplied thereto over the pro- 
grammable I and Q lookup table control input. Thus, the 
bit-storage size of RAM 400 is (2 X )(4) (4m) or, in the 

20 assumed case, a bit-storage size of 4096 bits. In the case 
of implementing a punctured QPSK-based code, a sim- 
ple technique is to pass the maximum I and Q values and 
store the punctured metrics in appropriate locations in 
the lookup tables. This necessitates a possible clipping 

25 of the actual I and Q data, but can be handled in the front 
end of decoder 200. Further, the lookup tables can be 
programmed to permit a desired maximum branch metric 
value by disregarding certain lesser significant I and Q 
input data. 

30 As discussed above, branch metric computer 304 is 
a component of Viterbi-algorithm based convolutional 
decoder 200 which is used to decode QPSK-based 
punctured codes for satellite modem operation over a 
noisy channel and higher alphabet ( 1 6, 32, 64, 1 28 and 

35 256 PAM or QAM or 8-PSK) based rate n/n+1 pragmatic 
trellis codes for terrestrial or cable operation over a noisy 
channel. As known, due to channel noise, the location 
point of a received demodulated symbol in the l,Q plane 
will be displaced from its transmitted location point in the 

40 l,Q plane. The location point of each successively- 
received demodulated symbols in the l,Q plane is 
defined with a resolution of 2 2x (i.e., 64 x 64=4096 in the 
assumed example) by the I and Q signal inputs to RAM 
400. The important fact to note about RAM 400 is that 

45 its memory requirement is independent of alphabet size. 
The 4 m-bit (4-bit in the assumed case) entries of 
the respective I and Q lookup tables of the 0 bank cor- 
responding to a currently-received demodulated symbol 
define the respective I and Q components of the respec- 

50 tive distances in the I, Q plane of the location points of 
each of 4 specified valid symbol constellation subsets 
surrounding the location points of the currently-received 
demodulated symbol from the location point of this cur- 
rently-received demodulated symbol. 

55 In the QPSK case, (in which each subset location 
point defines only a single symbol location point) and in 
the higher alphabet PAM or QAM cases (in which each 
subset location point corresponds to the locations of a 
subset of 1/4 of the symbols in that alphabet needed by 
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Viterbi decoder 206, with trellis demapper 310 choosing 
the correct point within the subset based on delayed, 
received data applied thereto), a single I component and 
a single Q component are sufficient to define the four 
subsets without ambiguity. Therefore, in these cases 
only bankO of RAM 400 is required. However, in the case 
of 8-PSK, a single I component and a single Q compo- 
nent used independently are insufficient to define four 
symbol subsets without ambiguity. Therefore, in the 8- 
PSK case, bank 0 is used to define 0°, 90°, 1 80°, 270" 
location points and bank 1 (which operates in a manner 
similar to that of above-described bank 0) is used to 
define 45°, 135°, 225°, 315° location points. Compara- 
tors 404-1 to 404-4, employing data derived from both 
bank 0 and bank 1 of RAM 400, are used to resolve this 
ambiguity in a manner described below. 

Summers 402-1 to 402-8 employ the I and Q com- 
ponents of distance to valid constellation location points 
read out of RAM 400 to compute the so-called Manhattan 
distance (I + Q) defined by each of the 8 subsets. The 
Manhattan distance assignment is not the true Euclidean 
distance (I 2 + Q 2 ) 1/2 , but a distance measure that weights 
closer points in the l,Q plane more heavily than points in 
the I, Q plane further away from the received symbol loca- 
tion point. The Manhattan distance metric uses the sum 
of the differences between the I and Q coordinates of two 
points in the I, Q two-dimensional space. This distance 
measure is monotonic with distance, but does weigh 
points differently depending on their position with respect 
to the point to which the distance is being computed. 
However, since the use of the Manhattan distance metric 
makes the operations on the I and Q coordinates to be 
decoupled and independent, it drastically reduces the 
memory requirements of for storing the possible dis- 
tances from any received location point to a valid con- 
stellation location point. 

Each of comparators 404-1 to 404-4 is designed to 
pass the smaller of the two metrics applied from bank 0 
and bank 1 as inputs thereto. Thus, in the case of an 8- 
PSK based code, each of comparators 404-1 to 404-4 
will derive as an output either the metric input from bank 
0 or from bank 1 , depending upon which is smaller. How- 
ever, in the case of QPSK, PAM or QAM based codes, 
the I and Q lookup tables stored in bank 1 of RAM 400 
are programmed to be filled with maximum-valued met- 
rics so that they are effectively inactive and, therefore, 
each of comparators 404-1 to 404-4 passes the metric 
chosen out of bank 0 of RAM 400. In a multi-channel 
receiver not designed to receive an 8-PSK based code, 
both these comparators and memory bank 1 of RAM 400 
may be eliminated (thereby reducing the required mem- 
ory storage capacity of RAM 400 in half). 

Although the convolutional decoder disclosed 
herein is primarily for use in a multi-channel television 
receiver for receiving punctured-coded or pragmatic trel- 
lis-coded compressed-digital television data, it is not 
intended that the type of coded data capable of being 
decoded by the disclosed convolutional decoder be lim- 
ited to only television data, but may be employed by any 



other type of coded data capable of being decoded by 
the disclosed convolutional decoder. 

In addition to being suitable for use in a receiver of 
satellite, terrestrial and cable television data as men- 
5 tioned previously, the disclosed decoder apparatus is 
also suitable for use in other applications including tele- 
phone, direct microwave and fiber optic transmission. 

Claims 

w 

1 . In a system suitable for receiving a modulated video 
signal, such as a television signal, said video signal 
being representative of compressed digital video 
information encoded in one of a plurality of coding 

is formats and exhibiting one of a plurality of modula- 
tion formats, apparatus characterized by: 

a demodulator for selectively demodulating 
said modulated video signal in a manner appropriate 
to a selected one of said plurality of modulation for- 

20 mats to produce a demodulated output signal; and 
a decoder for selectively decoding said 
demodulated signal in a manner appropriate to a 
selected one of said plurality of coding formats to 
produce a demodulated and decoded signal. 

25 

2. Apparatus according to claim 1 , wherein each for- 
mat of said plurality of coding formats uses a code 
rate selected from a plurality of different code rates, 
and further characterized in that said decoder and 

30 said demodulator function with variable clock rates. 

3. Apparatus according to claim 1, further character- 
ized in that said plurality of modulation formats 
includes PAM modulation, QPSK modulation, and a 

35 QAM modulation. 

4. Apparatus in accordance with claim 1 , wherein said 
decoder is a 

convolutional decoder for a series of convo- 

40 lutionally-encoded symbol packets applied as in- 
phase (I) and quadrature-phase (Q) digital input sig- 
nals thereto, wherein said convolutional decoder 
includes a branch metric computer and a Viterbi 
decoder; and further characterized in that said 

45 branch metric computer comprises: 

a memory having an effective depth of 2 X 
storage locations, where x is a first given integer 
larger than one, each storage location having an 
effective width sufficient to store an entry of at least 

so one l-defining lookup table and an entry of at least 
one Q-def ining lookup table, wherein each of said 
entries of an l-defining lookup table and a Q-def ining 
lookup table consists of a group of first, second, third 
and fourth m-bit metric values, where m is a second 

55 given integer larger than one, said memory including 
a control input for preloading said 2 X storage loca- 
tions with at least one l-defining lookup table and at 
least one Q-defining lookup table, and 2 x -bit I and 
2 x -bit Q signal inputs for reading out said one l-def in- 
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ing lookup table entry stored in the storage location 
defined by the value of a 2 x -bit signal currently 
applied to said 2 x -bit I signal input and said one Q- 
defining lookup table entry stored in the storage 
location defined by the value of a 2 x -bit signal cur- 5 
rently applied to said 2 x -bit Q signal input; 

a group of summers including a first summer 
for adding the first m-bit metric value of the readout 
one l-defining lookup table entry to the first m-bit 
metric value of the readout one Q-defining lookup w 
table to derive an (m+1)-bit sum output therefrom, a 
second summer for adding the second m-bit metric 
value of the readout one l-defining lookup table entry 
to the second m-bit metric value of the readout one 
Q-defining lookup table to derive an (m+1)-bit sum 15 
output therefrom, a third summer for adding the third 
m-bit metric value of the readout one l-defining 
lookup table entry to the third m-bit metric value of 
the readout one Q-defining lookup table to derive an 
(m+1)-bit sum output therefrom, and a fourth sum- 2 o 
mer for adding the fourth m-bit metric value of the 
readout one l-defining lookup table entry to the 
fourth m-bit metric value of the readout one Q-defin- 
ing lookup table to derive an (m+1)-bit sum output 
therefrom; and 25 

means for forwarding the respective sum out- 
puts from four summers of said group to said Viterbi 
decoder. 

5. The convolutional decoder defined in Claim 4, fur- 30 
ther characterized in that x=6 and m=4. 

6. The convolutional decoder defined in Claim 4, fur- 
ther characterized in that said convolutional decoder 
includes digital processing means capable of selec- 35 
tively decoding punctured-coded QPSK symbol 
packets and a plurality of higher alphabet PAM and 
QAM n/n+1 pragmatic trellis-coded symbol packets; 
and 

an external microcontroller having an inter- 40 
face with said convolutional decoder for applying I 
and Q programmable lookup tables to said to said 
control input of said branch metric computer that are 
precomputed in accordance with the selected code 
to be decoded. 45 

7. The convolutional decoder defined in Claim 6, fur- 
ther characterized in that, under the control of said 
microcomputer interface, said convolutional 
decoder is selectively configured to be either in a so 
punctured code decoding mode or in a pragmatic 
trellis code decoding mode; and in that said digital 
processing means includes: 

dummy data insertor means operative only 
when said convolutional decoder is in its punctured- 55 
code decoding mode for depuncturing said I and Q 
input signals applied to said convolutional decoder 
prior to their being applied to said 2 x -bit I and 2 x -bit 
Q signal inputs of said memory of said branch metric 



computer; and 

trellis demapper means responsive to a reen- 
coded output of said Viterbi decoder and I and Q 
input signals applied to said convolutional decoder 
that have been delayed, said trellis demapper 
means being operative only when said convolutional 
decoder is in its pragmatic trellis code decoding 
mode. 

8. In a system for receiving a modulated signal from 
multiple types of transmission channels, said signal 
being representative of compressed digital data 
coded in one of a plurality of coding formats and 
exhibiting one of a plurality of modulation formats, 
said multiple types of transmission channels includ- 
ing at least two channels from among satellite, cable 
and terrestrial channels, signal processing appara- 
tus characterized by: 

a demodulator for selectively demodulating 
said modulated signal in a manner appropriate to a 
selected one of said modulation formats including 
PAM, QAM and PSK to produce a demodulated sig- 
nal; and 

a decoder for selectively decoding said 
demodulated signal in a manner appropriate to a 
selected one of said coding formats including punc- 
tured coded and trellis coded formats to produce a 
demodulated and decoded signal. 
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